APPLICATION 
FOR 

UNITED STATES LETTERS PATENT 



G1 

s 



APPLICANT NAME: 



TITLE: 



Gary S. Ditlow 
Robert A. Proctor 



METHOD OF POWER 
DISTRIBUTION ANALYSIS FOR 
I/O CIRCUITS IN ASIC DESIGNS 



DOCKET NO: 



BUR9-2000-0024-US1 



CI 



INTERNATIONAL BUSINESS MACHINES CORPORATION 



Express Certificate of Mailing EK782889465US 



METHOD OF POWER DISTRIBUTION ANALYSIS FOR I/O CIRCUITS IN 

ASIC DESIGNS 

Gary S. Ditlow and Robert A. Proctor 

CROSS REFERENCE TO RELATED APPLICATION 

This application is related by common inventorship and subject matter to co- 
pending application titled "Method of Assigning Integrated Circuit I/O Signals in an 
Integrated Circuit Package". Until such time as the foregoing application is assigned a 
serial number by the U.S. Patent and Trademark Office, it may be referenced by the 
5 following applicant: Attorney Docket Nos.: BUR990226US1: 1806/103. The listed 
application is assigned to International Business Machines Corporation and is entirely 
incorporated herein by this reference. 

m BACKGROUND OF THE INVENTION 

\\0 The present invention relates to a method for establishing a distribution of I/O 

J 5 f circuits in an application-specific integrated circuit (ASIC), and more particularly to a 
1j| method for insuring that a distribution of I/O circuits complies with voltage drop (IR) and 
| = l electro-migration (EM) requirements for the ASIC. 

]zl In an ASIC, a power grid comprising a plurality of power buses supplies current 

UI5 to logic circuitry and I/O circuits used to drive signals on and off a chip housing the 
f J ASIC. In determining a distribution of the I/O circuits, IR (current x resistance) drops 
and EM limits on the chip design must be taken into consideration. For example, if I/O 
circuits are clustered too densely within a given area, IR and EM limits of the chip may 
be exceeded, causing a logic or electrical failure. 
20 Power buses that supply power to I/O circuits also provide power to the logic 

circuitry of the chip, and consequently, for best accuracy, currents of the logical circuitry 
should be included in an analysis of IR and EM behavior of the chip. 

Existing methods of performing analysis of the distribution of I/O circuits in chip 
design have disadvantages. For example, power distribution analysis is typically 
25 performed late in the overall design process. Most existing approaches utilize an 

extraction process. The extraction process extracts shape data from the geometric pattern 
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comprising the conducting lines in which current flows on a chip. The shape data is 
processed by extraction techniques to convert the shape data into a resistance matrix, 
which would then be solved. The extraction process is typically time-intensive and 
creates extremely large resistance models, which can take many hours or days to solve. 
5 Moreover, existing methods tend to be overly localized. A designer may refer to 

guidelines, which recommend that circuits be placed in a certain density per unit area. 
However, such an approach fails to take into account the current requirements of the 
overall power distribution grid, and consequently can introduce inefficiencies in power 
distribution analysis. For example, guidelines that specify a maximum number of 
10 allowable I/O circuits within a specified area, but do not account for neighboring areas 
that maybe empty or occupied by low power circuits, thus demanding less current, 
typically force designers to adjust I/O circuits placement when a broader analysis may 
s ={ show that no placement changes are needed. 

5 1 In view of the foregoing, a method for I/O circuit distribution analysis is needed 

5 which addresses the noted disadvantages of existing methods. 

St T 

hi SUMMARY OF THE INVENTION 

j^l A method according to the present invention provides for an analysis of I/O 

I s1 - 

;=f circuit distribution which takes into account the overall power grid of an ASIC, and 

Ul 

Ij20 which may be performed early in the chip design process. The method results in 
!={ improved accuracy of I/O circuit placement and a substantial reduction of the time 
required for analysis of I/O circuit placement as compared to existing methods. 

In a preferred embodiment, the method comprises calculating currents 
corresponding to the I/O circuits of an ASIC, and generating a resistance model of a 
25 power distribution network for the ASIC. Using a distribution of the I/O circuits in terms 
of their assigned locations within the chip, each I/O circuit is indexed to the node closest 
to it in the resistance model. The average logic current demand per node is also 
calculated and indexed to the nodes. 

The resulting resistance and current source model is then solved using a known 
30 solver. The solver outputs voltages of each node of the resistance/current model. The 
voltages are then checked against the design specifications to determine whether they are 
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within IR and EM limitations. A report identifying those nodes which are not in 
compliance with requirements is produced and may be used to re-distribute the I/O 
circuits in order to satisfy IR and EM limitations. The foregoing process may be 
performed iteratively to arrive at a distribution of I/O circuits which satisfies design 
requirements. 

The above-described method allows a detailed analysis of IR and EM behavior of 
an I/O circuit distribution to be performed very early in the design cycle by requiring 
only minimum design-specific information, comprising an image definition of an ASIC 
with defined locations of I/O circuits and a known resistance model of a power 
distribution network for the ASIC. The analysis takes into account the entire power 
distribution network. Accordingly, problem areas can be identified early in the design 
process and solved using the above-described iterative approach. The method can also be 
applied in later stages of design, as more detailed information becomes available. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows an example of an area-array type of ASIC chip layout; 

Figure 2 shows an example of a peripheral type of ASIC chip layout; 

Figure 3 shows an example of a portion of a power bus in a power distribution 
network for an area-array type chip layout, including example I/O circuit placements and 
connections; 

Figure 4 shows a resistance model corresponding to the power buses and 
connected I/O circuits of Figure 3; 

Figure 5 shows an example of a portion of a peripheral chip layout, with detail of 
ground bus connections; 

Figure 6 shows a resistance model corresponding to Figure 5; 

Figure 7 shows a process flow according to the invention; and 

Figure 8 shows a general purpose computer system for practicing the method of 
the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Figures 1 and 2 show examples of types of ASIC chip layouts to which the 
method according to the present invention may be advantageously applied. Figure 1 
shows an example of an area-array type chip layout. A chip 100 includes a logic area 101 
containing logic circuits. The chip may also contain macros 102, which are pre-defined 
areas of logic already placed and routed. 

Multiple chip layers are illustrated in the same plane in Figure 1 . The logic 
circuits and macros would typically reside on a lower layer. I/O circuits 103 for carrying 
signals on and off the chip may be distributed across the logic area, anywhere within snap 
grids defined for the I/O circuits. The snap grids are typically aligned with the major 
horizontal and vertical power buses of the power distribution network for the chip, A 
routed connection 105 may exist between an I/O circuit 103 and an I/O pad 104. The I/O 
pads 104 typically occupy an upper metal layer of the chip. The routed connection 105 is 
made between routing layers of metallurgy Ml to M6. The I/O pads 104 illustrated in 
Figure 1 are signal pads; no power pads are shown. 

Figure 2 shows an example of a peripheral type of chip layout. In a peripheral 
type of layout, I/O circuits 103 are peripheral to a logic area 101. Each I/O circuit 103 
resides in an "I/O slot" electrically connected by a connection 105 to an I/O pad 104. In 
Figure 2 multiple chip layers are illustrated in the same plane. The I/O pads 104 would 
typically occupy an upper metal layer of the chip. The I/O pads 104 illustrated in Figure 
2 are signal pads; no power pads are shown. 

Referring to Figure 3, there is shown a portion of a power distribution network for 
the area-array type of chip layout illustrated in Figure 1 . The power distribution network 
would typically comprise a plurality of vertical and horizontal power buses. The 
arrangement of the power buses establishes a regular, repeating pattern for the power 
distribution network. Points along the power buses, including points where the vertical 
buses intersect the horizontal buses, may be defined as nodes of the power distribution 
network. Each node has a unique X,Y coordinate (where X and Y refer to orthogonal 
axes in a coordinate system for defining locations on the chip). 

The portion of the power distribution network comprises horizontal conductors on 
a M5 metal layer, having alternating VDD and GND voltage levels, designated by 
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reference characters El through E10. Vertical conductors on a M4 metal layer are 
designated Dl - D16, and vertical conductors on a M6 metal layer are designated F1-F4, 
Also shown are power pad connections (VDD and GND "C4" pads), M5-M6 vias, and 
M4-M5 GND nodes. 

Three I/O circuits 103.1-3 are shown. The I/O circuit designated 103.1 has a 
connection to the GND voltage level at E5-D3, a connection to the VDD voltage level at 
E4-D3, a connection to the GND voltage level at E3-D3, and a connection to the VDD 
voltage at E2-D3. The I/O circuit designated 103.2 has connections to the power 
distribution network at E5-D4 (GND), E4-D4 (VDD), E3-D4 (GND), and E2-D4 (VDD). 
The I/O circuit designated 103.3 has connections to the VDD voltage level at E10-D8 and 
E8-D8, and connections to the GND voltage level at E9-D8 and E7-D8. 

According to the invention, a resistance model is created corresponding to the 
power distribution network for the area-array type chip layout as illustrated in Figures 1 
and 3. A computer program taking as input information files describing technical details 
of the power distribution network may be executed to generate the resistance model, as 
described in greater detail below. The resistance model is defined in terms of the 
resistivity of the power buses at nodes of the buses. The resistivity may be calculated, for 
example, using a known sheet rho and a width of the bus. 

Currents in the I/O circuits 103 connected to the buses are calculated and included 
in the resistance model. In including the I/O currents in the resistance model, a known X- 
Y location of the I/O circuit in the power distribution network is used to index, or 
logically relate, the currents for the I/O circuits with the node in the resistance model 
closest to the I/O circuit. An average logic current demand per node is calculated and 
indexed to the nodes. 

The resistance model with corresponding I/O circuit currents is then solved by a 
commercially available solver to find voltages at the nodes. The output of the solver may 
comprise a file identifying each node and the voltage at that node, and a file describing 
each element of the resistance/current model, the voltage at each end of the element, and 
the current flowing through the element. 

The output of the solver is compared against a specified allowable voltage 
distribution, to check whether the distribution of I/O circuits is within IR and EM 
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restrictions. For example, a design rule may specify that no circuit may have a variation 
of greater than 5 percent of a voltage supplying the circuit. Using the known supply 
voltages of the chip, and the 5 percent allowable variation which can be calculated, IR 
compliance for the I/O circuit distribution can be determined. Similarly, using the 
currents through each element output by the solver, compliance with EM restrictions can 
be determined. 

Typically, the output of the solver would be formatted into a human readable file 
that reports the voltages and currents and any violations of IR or EM limits. If the report 
showed violations of IR or EM limits, the distributions of I/O circuits would be re- 
arranged, and again processed as described above to check for compliance with the IR 
and EM limits. 

In the step of constructing the resistance model of the power distribution network, 
techniques may be applied for achieving greater processing efficiency. For example, a 
section of the network may represent a pattern that is repeated across the network, and 
therefore, the resistance model can be constructed by simply repeating the resistive 
elements of this section in a regular fashion to model the entire network. 

Moreover, the resistance model may be expressed in different degrees of 
granularity. Typically, different levels of granularity would yield different X-Y locations 
for nodes of resistance model. For example, in a model of fine granularity, each I/O 
circuit would be closer to at least one node of. the resistance model than would be the 
case, for the average I/O circuit, in a resistance model of coarse granularity. The degree 
of granularity utilized would depend upon the accuracy of the model needed in order to 
achieve acceptable results as determined by a user. 

One example of a simplified resistance model that would permit greater 
processing efficiency while still achieving acceptable results is a resistance model in 
which the resistance values for the metal layers are lumped. The metal layers Ml 
through M6 comprise horizontal buses extending in the X direction across layers Ml, M3 
and M5, and vertical buses extending in the Y direction on layers M2, M4, and M6. Vias 
form layer-to-layer bus connections. In a simplified model for greater processing 
efficiency, resistance values of the Ml and M3 layers could be combined or lumped into 
the M5 layer, while the resistance values of the vertical M2 layer could be lumped into 
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the vertical M4 layer. Such a lumped model could provide a suitable level of accuracy, 
while allowing for a greater processing speed in constructing and solving the resistance 
model. 

The step of calculating the currents of the I/O circuits for incorporation into the 
5 resistance model includes two forms of analysis. One form is an IR, or voltage drop 
analysis. A second form of analysis calculates EM, or electromigration currents. IR 
analysis uses average currents for the logic circuitry and maximum currents for the I/O 
circuits, EM analysis uses average currents for the logic circuitry and average currents 
for the I/O circuits. 

10 To calculate the maximum currents for the IR drop analysis, a file containing 

specifications for the I/O circuits may be utilized. The file would include such 
information as the impedance of the I/O circuits, the X-Y locations of the circuits, and the 

l ~\ I/O pad to which the I/O circuit is connected. Typically, such specifications would differ 

Ml 

Si depending upon the type of I/O circuit and chip technology. Using the I/O specifications 

-->! 

sj5 for the I/O circuits, a maximum current utilized by each I/O circuit is calculated. Such 

'* f maximum currents typically occur when an I/O circuit is driving a signal on or off a chip, 

Sat 

U J which requires a significant amount of current. These high currents generate the IR drops 
l fc which are of interest. 

For calculating the average current demand of the logic circuitry, a calculation as 
LgO follows may, for example, be made: logic current at each node = (ASIC power - I/O 
i»i circuit power)/(supply voltage X number of nodes in the resistance model). Using 

representative values for ASIC power of 20 watts, I/O circuit power of 8 watts, supply 
voltage of 2.5 volts and a number of nodes in the resistance model equal to 40,000, an 
average current demand for the logic circuitry at each node could be, for example, 0.12 
25 ma. 

For the EM analysis, an average current for the I/O circuits is also calculated 
using the I/O specifications. In performing the EM analysis, for greater accuracy in the 
resistance/current model, the current of the logic circuitry of the chip is factored in. The 
current used by the logic circuitry, which typically includes such elements as inverters, 
30 multiplexors, latches and Boolean logic gates, is typically smaller than the currents 
utilized by the I/O circuits, but affects the EM analysis. 
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The invention is not limited to calculating DC current values. Typically, the 
solver includes the capability of calculating time dependent sources for I/O circuits that 
model differences of slew rates and non-simultaneous switching between circuits. 

As discussed above, the calculated maximum currents and average currents are 
5 indexed, or logically related, to nodes in the resistance model. As the design of the 
overall ASIC progresses and actual current demands of the logic circuitry become 
known, as opposed to a calculated average, these could be indexed to the resistance 
model for greater accuracy. 

Figure 4 shows an example of a resistance model with I/O circuit currents indexed 
10 to nodes that correspond to the portion of the power distribution network shown in Figure 
3. Nodes 400 of the resistance model are shown as points at which discrete resistors, 
collectively representing the resistivity of the buses of the power distribution network, are 
connected. The I/O circuits 103.1, 103.2 and 103.3 of Figure 3 are modeled as current 
i]l sources and resistances and indexed to the nodes defined in the resistance model, which 
=J5 correspond most closely to the X-Y locations of the I/O circuits in the power distribution 
^ network. 

ij] Once a resistance model of the power distribution network has been derived and 

current sources corresponding to the I/O circuits and logic circuitry have been indexed to 
nodes in the resistance model as shown in Figure 4 (logic circuitry currents not shown), 

CI 

[20 the resistance model is solved for voltages at the nodes. The model may be solved by any 
suitable commercially available matrix solver, for example, the Yorktown sparse matnx 
RLC solver. A more typical resistance model than the model shown in Figure 4 would 
comprise tens or hundreds of thousands of nodes, interconnected resistors, current 
sources and voltage sources. 

25 In an embodiment, the resistance model with indexed currents would be 

formulated as matrix equations in the form GV = I. The unknowns being solved for are 
the node voltages V. The conductance matrix G corresponds to a nodal formulation 
satisfying Kirchoff s current law. The right hand side vector I models the current sources 
for the I/O circuits and average logic current demand. A typical solver would factor the 

30 symmetric G matrix using a Cholesky decomposition LL\ The voltages V would then 
be computed using forward elimination and back solve. 
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In constructing the resistance model to be input to the solver, the nodes are named 
using a naming convention which preserves the X-Y location information during the 
solving, for example, by naming the nodes after rows and columns of the resistance 
model. As discussed above the solver would produce files detailing voltages at each 
5 node and currents through each element of the resistance model. The files would then be 
analyzed to identify violations of defined IR and EM limits. 

Figure 5 shows the physical layout of a portion of a power distribution network 
for a peripheral layout as illustrated in Figure 2. The layout comprises M1-M3 horizontal 
buses and M2-M4 vertical buses intersecting at nodes 500 within the logic region 101. 
10 The buses connect to peripheral power buses which parallel the edges of the die and pass 
over the I/O circuits. There are occasional GND pads (two are shown) which connect to 
GND, supplied throughout the module. Figure 5 shows only the GND buses. There is a 

j =) similar bus structure for VDD that runs in parallel with the GND buses shown in Figure 

'■ii 

Q\ 5. The VDD bus structure is not shown for greater clarity 

Figure 6 shows a representation of the resistance model corresponding to the 
=5 power distribution network of Figure 5 which would be generated according to the 
bj invention, with the currents 600 of the logic circuitry and I/O circuits (cells) 103 indexed 

to their corresponding nodes. This model is solved by a matrix solver and a report is 
|-J produced as described above. 

[20 Figure 7 shows a process flow according to an embodiment of the invention. 

Input file 700 is an I/O specification file containing data describing an initial X-Y 
placement of the I/O circuits and their connections to the power distribution network of 
the chip, as illustrated, for example, in Figure 3. The I/O specification file also contains 
such information as the impedance of the I/O circuits, which I/O circuits are drivers and 

25 which receivers, actual current usage parameters such as duty cycle, switching factor and 
terminations., and the I/O pads to which the I/O circuits are connected. 

Next the maximum and average I/O circuit currents are calculated as shown in 
block 701 using the information in the I/O specification file. The logic circuitry currents 
are also calculated. The calculation of the currents may also utilize technology files 702, 

30 which includes circuit design information such as capabilities and strength of circuits, 
and normal usage of currents. 
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A resistance model is then generated as shown in block 703, and the calculated 
currents are indexed to the corresponding closest node in the resistance model. An 
updated I/O circuit specification file 714, resulting from an earlier application of the 
method, may supply data describing revised X-Y locations of the I/O circuits. 
5 The step of generating the resistance model also utilizes the technology files 702. 

The technology files would include such data as chip image data. The chip image data 
would correspond to a type of layout, for example, an area-array type layout or peripheral 
type layout as shown in Figures 1 and 2, and include resistance information for each 
routing (Ml - M6) layer of the chip. The chip image data further includes the locations 
10 and voltages of the power buses and pads. The bus information could be expressed as a 
bus starting location, a bus width, a repeat factor, and an end. As described above, this 
basic pattern can be used to map out the bus distribution and network across the extent of 
the chip to construct the resistance model corresponding thereto. Each horizontal and 

'a I 

!ji vertical layer of the power distribution network is described in the chip image data. 

\ i 

.15 Block 703 produces the resistance model with indexed currents as shown in 

output file 704, and may also produce an I/O circuit data file 712 which is used in a step 
ul of checking for IR and EM violations and producing an output errata/log file 707, and 
y h may be used in a step of revising the placement of the I/O circuits if IR and EM 

'»J violations are detected. The I/O circuit data arranges data types and related information 

LI 

$0 into a tabular, easily-manipulated format for the convenience of the later processing. 

?'\ 

,»J Block 705 illustrates the solving of the resistance/current model. The solved 

model is checked for IR and EM violations as shown in block 706, and a human-readable 
errata/log report 707 detailing node voltages, currents and any violations is generated. As 
shown in block 708, if the check for violations detects any violations, the placement of 

25 the I/O circuits may be revised as shown in block 709 and used to generate an updated 
I/O circuit specification file 711. The updated I/O circuit specification file 71 1 is merged 
(block 713) with the initial placement file 700 to produce updated I/O circuit 
specification file 714. Otherwise, as shown in blocks 710, design may proceed to 
subsequent stages. 

30 The updated I/O circuit specification 714 may be used, as shown in block 703, to 

correctly index the revised I/O circuit placements to their corresponding nodes in the 
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resistance model. The revised resistance/current model may be solved and checked again 
for violations. The foregoing process may be repeated until an error-free design is 
arrived at. 

Figure 8 shows a high-level representation of a computer system for 
5 implementing a preferred embodiment of the present invention, such as might be realized 
by a variety of known and commercially available hardware and software elements as 
embodied, for example, a Unix™ workstation. The system comprises a memory 800 
including a ROM and RAM, processor 810 and user interface 811 comprising a video 
display 812, keyboard 813 and mouse 814. Elements may communicate via system bus 
1 0 806. The system may further be connected to a network 8 1 7 via a network medium 818 
and network 815. 

A computer program or a collection of programs comprising computer-executable 

-.1 instructions for performing method steps according to the present invention may be 

'=5 ? 

p; stored and transported on computer-usable media such as diskette 801, CD-ROM 802, 

~t i 

-jj5 magnetic tape 803 and fixed disk 804. To perform the steps of the method, the 

■j\ 

j* L instructions may be retrieved from the computer-usable media 801 through 804 using 

^ their respective drives 805 through 808 into memory 800 and executed by a processor 
810. The method disclosed hereinabove may find specific implementations in a variety 

J I of programming structures and data forms, which are considered to be within the abilities 

l £0 of a programmer of ordinary skill in the art after having reviewed the specification. 

1=1 The foregoing description of the invention illustrates and describes the present 

invention. Additionally, the disclosure shows and describes only the preferred 
embodiments of the invention, but it is to be understood that the invention is capable of 
use in various other combinations, modifications, and environments and is capable of 

25 changes or modifications within the scope of the inventive concept as expressed herein, 
commensurate with the above teachings and/or the skill or knowledge of the relevant art. 
The embodiments described hereinabove are further intended to explain best modes 
known of practicing the invention and to enable others skilled in the art to utilize the 
invention as such, or other, embodiments and with the various modifications required by 

30 the particular applications or uses or the invention. Accordingly, the description is not 
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intended to limit the invention to the form disclosed herein. Also, it is intended that the 
appended claims be construed to include alternative embodiments. 
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